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(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce distortion and to 
easily verity alteration by partially decoding digital 
images, generating plural data blocks, judging v\/hether 
or not to bury watermark bits and burying the watermark 
bits in the data blocks. 



conversion coefficient of a highest frequency in the 
respective blocks is obtained and multiplied with the 
conversion coefficient. Whether or not to bury the 
watermark bit is judged based on the coefficient and the 
remaining watermark bit number of the watermark to be 
buried, the least significant bit of the conversion 
coefficient of the highest frequency of the block for 
which burying is decided is set to zero and a hash value 
calculated in the last block is turned to the hash value 
of the entire images. Then, by calculating the watermark 
from the hash value by using a secret key and digital 
signature algorithm, a ciphered hash value is obtained 
and the LSB of the conversion coefficient of the block 
to perform burying is matched with the watermark bit. 



SOLUTION: Images are partially decoded, plural blocks COPYRIGHT: (C)1999,JPO 
are generated and the quantization variable of the 
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7.7-yy KT.'ryzn 0 5) i&ffll.^TfToTfeJ;t,i. l/^-f 
^iLtSZ.t.\Zts.n\-S.. 7.^yy2 0 7 fc^feliTB i ©6 



8l3jtt;. 7.7- y -7 2 0 6(D^^i!}^ fNOj Tafentf, ^ 

)®«jig^;^x-yy2 0 8 (wjitr. 

[0 0 4 6] 7s7-y72 0 8T«. x-^'^n-yi^B i \Z 

ttT^^^n-s. m,f\mmt^x\zi>^^^Wiz 

ts.r>X^^i><D-T;. C:ilTffll/i-i.x-:J':/D-;/i7B i ©ft 
1f^it(DXy-yyi)^Mm-^n^. Z(D7.7-yy\fr^X 

(Dy'—s^fny^tiiam^n^^x'i^v&^ti^, 

[0 04 7] mmsa H ^-r >m-A^ Lmxmoy^^m^m 

/v-^nrci^m^^nmt^tz!sb\zm^^^n^o 

[ 0 0 4 8 ] H 5 Xit. Xx>vy3 0 1 T*A y v jL<itH*^ 

eftl>TA:'jX'r>'^;HS<^l wS:x=i-Hb. 's-y^ 
Sr^J-tfrfS. Xx'yys 0 3 x3 - h'-T'^^x-^ 

T^m«. Z2L::LZ2JULX'A(Dy'--$'-:fayi;B iHii 

^6^mzy'a-\i$n^,zz.xnzf. Easx-iJ'©x> 

y^k, #*i^{t*it/I DCTWXxtyyjJ^HM^n-S. 
dWig*, #-t*nft^{t^?S:o^*^e./tt5x-^:/D-> 
i^B i ©SS(^cfcL,#(rSK^S(::-&^n-5 6 3#i 

[0 0 4 9] S*^LWSrJlJ6ji:tr'^^i:«»f$n-5<>:. X 
■^f^wT-Q n fit-fai.^-r^_^-^i-..,./Tp i 3Si© 

LSBttS*^bWO^©t^lJ:L^^ Xxy 
:/3 0 7T'e©L SB*^-tfDic-tr>y h$n-5. "T—^y 
UyfpB\ ii^mi^\^\iy Y<rimb'2^h-n^Xfi.'^^b.^\i.. 
¥*Stt;^x-y7^3 0 7i3j;i;Xx-y:/3 0 ^is^ib7.7-y 
:/3 0 8tcSfT-rS» A>y->:ifflHli^O*fl®^l*fflli 

5? i^tf yj®©ES 1 1 1) {C, -:^|6l/\ y'y:2.m^^m^^ 
SiltlCiOMfr^nSo 6 3SSODCT^»«-tfD 

7.7-yZf\tt^X(Dyuyi;^mhxmm.h. -tLTS 
^ a m S nfeS*^ b W*5 ck DC/^ -y ■> a ffl H ic ff 

[0 0 5 (i^Z.<D^^X.^m^-Yi9<^=y-^Vy 

(^<S7;p:^uXASfcm) trjifflsn. xxy:^3 0 

9TS*^LWd«S (H, KS) -2). 
Xxy7'3 0 9tt->-i7l/-y S4^-KS©<5£ffl$!jJ®i 
L/^CVi^l'aic-r'<$-CS-5o 7.7-yf^ 1 0T«, X 
x-y7'3 0 9TMffi$tlfcx^>'^;i/S^^iiE7;i'rfU 
XAV (W. H. Kp) Ci^-h-bm^^tl^. 7;i/ 
zf'JXAV (W, H. Kp) *^^^^-C*n«. x^'.v^J';!/ 



;uzf«jXAv (w, H. Kp) 75t^^t&Tafen«. mmm 

M(KS. Kp) l'm-r^ail3S*^b^WbTt,>;^j:*^o 
fcti^iTT^^ (;^5^<>y3 1 1). 

to 0 5 1 ] xw- v^7;^il|^3jf^^^IiE7.x.;,:/ro^^^J 

A-y->jLM^©?S$<i:S^*3i; tXt^iET 'J X A S *3 
^;I^:75^■eS•S5!l^ mX\t. 7-)l- V^Xh (R. R i 

ve s t)i)m^vrcUD5tmfn^/\yi^=Lm^.$> 

^l^ttSHA^fcttR I PEMDA>;/->a.M©:*«feS, 

IS^<fcD, «aJA«x;i/:^T;U (E l Gama 1) X 
pSA7;i/d'UXASfc(iRSA7;UrfUXA 

[0 0 5 2] ^(Dumm^Li^x^m^mmLx. ^^/v 

(0 0 5 3] mm:/3immmii^Lmxm\t^mmmz%mm 
■t^ ZL ti}ixt^,mmmm^(o^m<DRt} o \z. -r-<x 

[0 0 5 4] c©s*iu«im^tBJis*^tt-r 

K{t («3|;^«D C T) e>n-5^^©it^ 

mmi^xhfr^^tti^x^^. 

[0 0 5 5] *%gg©s*^ujf A. ft&m:S<fct;f^lE?Ji^ 
BttMt-^^D'y;:7 0*5j;y:giEn0«, $>^«^'&f3.Wim(D 



Q:Mizm^vrzh(DX'$>^. !^^fmm^^ummm^ 
m^izn^n^mr)\zii\,^x. z<D^mzi^t)^h<D^ 

Xl^rzm^-^^ti^<^^(Dya^yAmm^^t)-th<DX 
(D\ZSWmm±.<DmW^'S:^-th(DX$>^, zfay^m 

^^i^mnm\z^t'itmm\i.m^it. h':7x7©^ 
^. T^'yf')imnmmm^<DXof3.mmmizmL\^^M 

gS. 7:/U':r-v/3>7.^->7^ y^««I18S (AS I 

[0 0 5 6] *5ge?©S*^bJf AJ£«. -5-©:^n>y^El?£ 
m 6 \Z7^-t9^ >>^)Uti ^ y ?£#tr^aSM<i: ©MST 

lilfe*^^-\':/5^-v'J>i?'b, :/n<yi7 2 irtT7:^-D^ 

«^^^tc^^^^•r•5«^Bfi^s^m^ (c cd) tf^^is-^m^k 
ny 7 7 2 3 t'-^MiciEts^n, nmz^m-fu y ^ 

[0 0 5 7]«lS>^n>yi7 2 4«A-K^7x7SfcttV7 
h':7x7$:fflUT*5!e^©SA^LJf A5rff5*^, 7b— 
h.ny-7 7 2 3*»eA;'3$n^H^T'-iS'tt£Ei^ftr© 

<h < D C T U . L«* jAi^ ^ff 5 . Ma:/ o >y 
4HS*^Laiie)iX;z^^Oiii|ifex-^*J PEG^t 

jEfil L , a-if M^^^g|5© 1 1 ic, * 7 i^]K©ia#fBift^ 

B2 6fC|51fr-5,fE1gyp>yi'(iHlfefE1tga2 6)«, 
;<7/7 2 0 <!:]©»3nLpItgS!^fe«H5£M©<.>-rnA^© 

*fc5t0^1-toItgS©;*:$ftPCMC I Att 
1^©/N- H X 7. :<7 - H * ;t 7 7 >;/ -> a lEit * - K 

[0058]:<7p(720«, ■f-n-en7:h oi^ttl:'3S|5 (D 

/A^g^^3j;^7:^□^^ai:^J*^T5) n^i^-a-y'^'J 

9~^\V7-yu^^i]U21^m^\^Xli:^y2^n(n 
LCDXi"J->2 9|-tej||$n^*\ *yS:ttVCR-1i 

3iLT3 > tfji-^ ->Xt-A©J; 7 Scx^ v^J'JUS® (d 

(0 0 5 9]0 7«, 9^=y^)mm:^'T-:r=J-\^}y^. 

©— OtLTn>tf3.-^''>7.T-A*^*0, S't'-Ctt— 
fiS:(C?5F^3 OT^T. =i>tf3.-^v75^A3 Ott, ;>t-f 



> 7 1/- A * IJy t- V =1 > t! a. - a' CO J; ^ J^tjga 

[0 0 6 0] ii>e3.-r5'->xxA3 o«, mm<D-^-i^ 
nyn-fey-y-T^^^^asfi (CPU) 3i.mm^ 

-l^6<)lcEti1"'5 7>:5^A7i7-t7.^t U (RAM) 3 2 

OM) 3 sfj^^ta, ::ne)0#3>;j^-^>l>ttA*x3 

4i:Si^LTli-5, D>tfa-^->XxA3 0(D:t'^ 

y 7 h -i? X 7 <k o T W« . '>:^ X A t u 

lCilft^)-jiSn, CPU3 l±Tftf^f ■S^t^W-T-'r > 

X A 3 0 V 3 > ^ -5 = 

[0 0 6 1] SiTc. x-rx-ir^y h3 7 <Di:^ti.^m^&:k 

hu-y 3 8tt. A*X3 4 a::3>/t^? hx-fXi' (CD) 
ROM4 O^rgltAnSCDROMK^-f :/3 9iWW 

7,i;^>hO-y 4 3ICJ:0A*;^3 4iJ^i^-r^B5t 

[0 0 6 2] S*^LJf AffiCDfc:«)07 7 h-^xTti^ fct 
Hx^ 7.i7 4 1 CfBtg^n, Hff {rfiSLTC P 

U3 1 tcteiisns. c:nt«sij(r, y7 hC7x7*RA 
M3 2 *^c«ROM3 3icfatft$-e-Tfcj;^i. mmz. 

X'fT.'ir-y h3 7*3<J;yJCDROM4 0 ©<t •57^51 0 
X^A*^^}fitilbT%)J;t/i, 

[0 0 6 3]x-< vr$';HI#x-5'ttn>t!i-3'v;^7^ 
A3 0tCA:'3;2?n5*^SiJ<O:^ffiT*:3T=fcJ:Vi. 7^;U 
A*^7 4 5T^^Lfc7-f ;i'A'<-7.©iii#4 4ttfa 
1i;ffl07. + i':^4 6 lcj;05^^ v:5';Kb$n. □ > 

hfi-^s oicj;t9«[ia^fns. x-f v^;i/*^5 2 0 
tri-5'3 0{clE2|-r^c:t75Spi|gT?s>^o =i>hp- 

7 5 3 LTA;^ 3 4 \Zt^m.-t?>^—^s- H 5 1 *5 

*^ $t)^C^it1tS*3>t:i-^'->XxA3 OICA:*! 

[0 0 6 4] iSRIfiBfl*ie<I<!:LT, v'^';Hi 
^r-^7©!i£m^:3>tfa-^' 3 0 tOWTfroTfeck 
l/i,-5-©fc*fCtt. n>tr3.-:J' 3 GlijlMjyy^ 5 4 

^:xAigB&OD-:^;;i/X'J7^-:; H'?-^' (LAN), ^ 

5 5 t(Dmmi}^'^m\ztj.i>, 

[0 0 6 5] ^^m\Zi:n\-i, m^iiy'^i^^JliJ^^yZ 
lC=l>t!aL-3'3 OfctejU-r^dt^^TfrS. Z.tltit 

TCPU3 i-eiifT$n?)jga3&A-H':7x7S:'ctty 



7 h':7x7^&fflViTSA>bA0x^ i^9)Vm^^ziy 
[0 0 6 6] :3>ei-^7 3 OF^(r^iiSfc«#®Snfc 

X >f i^i$>)vmmit^ < (Dmts. -a ^ffiT-^^iE-r ^ :i <t ^s^t- 

3>tra-:S' 3 0(I#S-r-5:/U >iJ' 5 6tJ;^ 

^-TOJ^&fi^'pd^, -e©aS«:/'J>^5 6ICfe#LT 
^l()-r^.^coft&©^:/va><i:bT, □>tfi-^3 0 

fc^M-r-ST-r 7.:/u-r 5 7 ±T©x-i' v^';i/M#©SI 
iE;^>^fe^. ^^\zm(r)^Wcthx\t.v CR^m^^xf-u 

[0 0 6 7] iJ^±, <^'&<Dmm\Zi^K):^%m^Wm\.tz 

^m^\z\m<bt^tii: 5 tc, $ e. fca^^M^jDo;^^ 

LjfAffi«effi^tB^cS*^b}fAStt, ffl^lCctoTti 

«^wffi*©^H o«» t $Sffl F*3 1 i n ^ -r 

[0 0 6 8] 

[ 0 0 6 .9 ] ( 2 ) x-f viS'JUli^KO^SIgc K ^-f XCitJ^ 

\.\zmm-t^^^^m>m\zit^^mf)^\ywxm^^m 

[0 0 7 0](3)JBE«lx'f S^^;i'i®^©^±#?i5'B^t 
■a-ri'. }fA*3cfct/«^IiE(0^®^fT5C:<i:*iT#^. 
[0 0 7 l](4)S*^b^£:JfAb^cx>f v^';l'ili^*«5«C^ 

iii#cDfcft<Dlitlia*^bJfA:^SCt<Dg|]lT^!iE©^Ji@ 

^m.m^ z. t^ix'^. 3^c^^;&i^*bfc s , m£(D^m 

[0 0 7 2](5) y-i7Uy h=^-^WXXy^y-fX(D^ 

>S*^b©Jf A*5 J;yJ^iI^fr 3 d td^T^-S. 
[EliB©fflWigiW] 

[0 1 ] J;^x^- v5';Hi«i©^&IS: H^^-f 

<Dmi}^Lwx^^-t-mtimtsmx3i>^. 

©s*^ b}f A&icMS bTi5D»3©3feiE^ i®*s^-r«EnEi 

m 3 ] J:*x^ >'^)UiiB«t©^iS» H^-f 

©S*^b}f AffilcSabTx-^ v?:5';Hii^(re>> hSrll 

[04] ^^^\zji:i>. ^KI^K^'f >fc:*tt5lit^S*^ 
b ©#ffi ^ S*^ b X «liE-r 5 :i <!: Sr S 
■rWi^MXS)^. 

[0 5] x-< viJ';UiS#A^e)S*^bS:ffltilb, S/0^b©W 

m9Si-r^i3m^-rmnmx$>^, 

[0 6] *%?gt©Sa-CfflViSfc*(c® D^ttfcx-r V 

^' ;< 7 ©:^a 0Tfe ^. . 

[0 7] *%9gtc<J:^x^' vi';i'iSlfe©+^7'5'^ 'J >^ 



2 0 viS';!/;^/^ 

2 1 CCDxf >'^7;^pi^•t:>-y- 
2 3 7l/-A/N*>y7 7 
2 4 v:5';i'iii#Ma:/D y i7 
2 5 $lj^9gi5 

2 6 ■<>;<7^7X'r>'i5';HiiiiE»S« 

2 7 7:hDi^Hi:*je|5 

2 8 9^ i^^)VmtlW> 

2 9 LCDXi!7"J-> 

3 0 a>tfzi.-^->XT-A 
3 1 CPU 

3 2 RAM 

3 3 ROM 

3 4 A*X 

3 5 n>hD-5 

3 6 T^^X^r^y M^^^T' 

3 7 y'^X'^yh 

3 8 l]>hp— ^ 

3 9 CDROMH^'f:^ 

4 0 :j>/\^ h'r^T.i^ 
4 1 A-Hx-rXi^ 

4 2 BSx^'X^^ K^-f 

4 3 7^-i'Xi7n> hn— 7 

4 4 7^';i/A 

4 5 7^';i/A;^;;X^ 

4 6 X + 

5 1 ^-Tj^s- K 
5 2 V<^7. 

5 3 U>hn—y 

5 4 ffim7i5^:/3' 

5 5 ^yhU-^ 

5 6 ^ij>^ 

5 7 r^rx^/'W 
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